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Abstract 

The idea of this paper is an advanced game concept. This concept is ex- 
pected to model non-monetary bilateral cooperations between self-interested 
agents. Such non-monetary cases are social cooperations like allocation of 
high level jobs or sexual relationships among humans. In a barter double 
auction, there is a big amount of agents. Every agent has a vector of param- 
eters which specifies his demand and a vector which specifies his offer. Two 
agents can achieve a commitment through barter exchange. The subjective 
satisfaction level (a number between 0% and 100%) of an agent is as high as 
small is the distance between his demand and the accepted offer. This paper 
introduces some facets of this complex game concept. 

1 Introduction 



In the artificial intelligence, an agent can be designed to be humanlike or rational 
(6l p. 2]. Rationality means that an agent maximizes his payoff or the chance of 
achieving his goal considering what he knows and perceives. Rational and hu- 
manlike is by far not the same. It is this (seeming) absence of rationality in human 
behavior. "British people argue that it is worth spending billions of pounds to im- 
prove the safety of the rail system. However, the same people habitually travel by 
car rather than by train, even though travelling by car is approximately 30 times 
more dangerous than by train!"[3, p. 527-530] Nevertheless, economists model 
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business interactions as interactions between rational self-interested agents. For 
instance, a loyal manager is expected to choose the action which maximizes the 
profit of his firm. 

Achieving a goal makes an agent 'happy'. "Because 'happy' does not sound 
very scientific, the customary terminology is to say that if one world state is pre- 
ferred to another, then it has higher utility for the agent" (6J p.51]. For (small 
group) strategic interactions, economists use the game theory. In the game the- 
ory the utility is also called payoff. The game theory models rational behavior in 
strategic interactions. One can say that an agent will be twice as 'happy', if he gets 
a doubled payoff. The experimenters which try to explain the difference between 
the human behavior and the game theoretic predictions accept the previous sen- 
tence at face value and pay their subjects according to their performance [4J. But 
the money is not a measure for the happiness [2]. The safety is also not a messure 
for the happiness, as it has been mentioned in the rail system example. Payoff 
is not bounded, happiness is - you can be happy or unhappy. For non-monetary 
interactions, happiness can be quantified by a satisfaction level which is a number 
between 0% and 100% (T). 

This work addresses the question how to reason strategically if one wants to 
maximize his level of satisfaction in a non-monetary domain. Strategic reasoning 
means taking in account the reasoning of the other agents JH. Participants of a 
non-monetary strategic interaction are interested in achieving the highest satisfac- 
tion level and their success is in part depending on decisions of other participants. 
This issues can be studied by game theory. One can say without any doubt that if 
a human player is trained in a concrete game, he performs close to optimal. And 
"... when the chips are down, the payoff is not five dollars but a successful career, 
and people have time to understand the situation-the predictions of game theory 
fare quite well."[Robert Aumann]. Bilateral cooperations are chosen as a concrete 
example for a non-monetary strategic interaction. How can an agent get as much 
'happy' as possible in a non-monetary bilateral interaction? For answering this 
question a new game concept is introduced - the barter double auction. It is not 
save that humans behave fully rationally in the barter double auction. Hence, this 
paper discusses the human behavior in an intuitive semi-formal way. 

Outline The chapter 'previous work' is skipped, because there no similar con- 
cepts found at time. The next chapter introduces the mathematical concept of 
the barter double auction. The chapter [3] contains a preliminary summary of ex- 
treme cases for barter double auction and explains possible solutions for them. In 
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Figure 1: Satisfaction level. 



chapter|H there is set of conclusions for this work. 

2 Barter Double Auction 

There is a couple of agents. Let N be the number of agents. Each agent i in this 
set has an offer 0[ and a demand D ; . The offer is defined as a vector in a multi di- 
mensional space. Every dimesion embodies one certain characteristic of the offer. 
The demand is defined in the same way. If two agents i and j cooperate, the agent 
i gets the offer Oj and the agent j gets the offer 0[. The cooperation is a barter 
exchange. If an agent i gets an offer which is equal to his demand, he gets what he 
needs. This means that his satisfaction level 5, is 100%. But what if not? Using 
the Euclidean distance dist(Z),, Of) between the demand Z), and the offer Oj, one 
can approximate mathematically the relation between the satisfaction level and 
the dismatch of the offer as following: 

5. _ g -a i *dist(D ! -,0 J ) 2 

a ; > is a constant value which defines the sensitivity of the agent's satisfac- 
tion level to the dismatch of the offer. < p\ < 1 will be the default satisfaction 
level, if the agent does not cooperate. Fig{T]shows the plots of the satisfaction level 
for different a. It shows also the plot of p\ As you see, if the dismatch of the offer 
achieves a certain level, an agent will not accept it. Two agents Alice and Bob will 
cooperate assuming rationality, if the satisfaction levels of both agents exceed the 
noncooperative case. Tabffl shows the satisfaction matrix. The lower left corners 
of this matrix contain outcomes of Alice and the upper right corners contain the 
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Table 1: Satisfaction matrix for a bilateral non-monetary cooperation. 
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Figure 2: Graphical representation of an agent's type. 



outcomes of Bob. Alice can choose between rows and Bob can choose between 
columns. Each agent can eather allure(accept) or ignore a cooperation with the 
other agent. Alluring an ignoring agent diminishes the non-cooperative satisfac- 
tion level. This value < y ; - < 1 is called the frustration factor of an agent. Game 
theoretically considered, there are two equilibria in pure strategies at most - mu- 
tual alluring(accepting) or ignoring. If an agent i allures m different agents and 
gets no results, he achieves the satisfaction level P, * y, m . 

In the double auction case, every agent allures agents with the best matching 
offer and is allured on the other side by other agents. The protocol for an agent in 
the barter double auction is following: 

1. Allure a subset of agents. 

2. Accept one or none of the alluring agents. Ignore the rest. 

3. Confirm one of the accepts. Defect the rest. 

To understand the barter double auction, one needs a graphical representation. 
The number of dimensions is reduced to two. A demand is a circle and an offer 
is a point on a surface. If a couple of agents have a certain demand and a certain 
offer, they will be represented through a connection between a circle and a point. 
Figf2]shows a type of a couple of agents. 
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Figure 4: A set of seesaw types. 

3 Case Study 

As first, let us consider the simplest example of the barter double auction. A 
couple of children want to play with seesaws. For playing with a seesaw, you need 
a partner which has approximately the same weight. The partner is interested for 
the same. In this scenario, the demand of an agent is equal to his offer. Figf3] 
shows this type. If the children are all of the same weight, they will have to 
coordinate. Due to the fact that there is no difference between partners, a agent 
would randomly choose a partner. In this case, every agent allures only one agent 
and he will allure none, if he is allready allured. If the number of agents is not 
even, then there will be one agent which gets nobody for a cooperation. If there 
are many children with different weights, every agent will cooperate with the best 
matching agent. Fig@] shows such an example. If there is only one agent for 
each type, there will be two agents (of type 1 and 4) which will get a very low 
satisfaction level, if they cooperate. 

Let us consider a more advanced case. Figf5] shows a system of four types. 
For simplicity, there is one agent pro type - agent A for type 1, agent B for type 
2 and so on. Agent A can get three different offers. Best matching is the offer 
of agent D. Worst matching is the offer of agent B. If each agent allures agents 
with the best and the average matching offer, then each agent will be allured by 
agents with the average and the worst matching offer. If each agent accept the 
better one, agent A will cooperate with agent C and agent B will cooperate with 
agent D. This means that in this cycling offer example, each agent achieves the 
average satisfaction level. 

The real world examples for the barter double auction are allocations of high 
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Figure 5: Cycling demand. 




Figure 6: Cases for bipartite agent types. 
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level jobs or sexual relationships among humans. The value of a high job offer 
can not be reduced to the money one can earn there. For a job offer like a postdoc 
position, one also looks on the climate, country, language, scientific level and so 
on. The same will be, if one is searching for a marriage partner. Both examples 
are bipartite (in heterosexual case) systems of agent's type. That means that there 
are two categories of offers and two categories of demands. If an agent has an 
offer of the one category, he will have a demand of another category. There can 
be 4 different cases (Fig©. In case 'match', the agents must only coordinate as 
in seesaw example. In case 'dismatch', the agents can not achieve any valuable 
satisfaction level. Most would cooperate at all. In case 'popular', there is an 
agent (red) which is wooed by agents of with an offer of another category and can 
choose the best offer. In case 'boredom', there is an agent (red) whose demand is 
exactly the average offer. 

4 Conclusions 

In this paper, a new game concept is introduced. This concept is the barter double 
auction. This concept is introduced in a very preliminary way. Nevertheless, it 
can be used to model non-monetary strategic interactions. 
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